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METHOD AND APPARATUS FOR TRANSMITTING AND DECODING 
PRE-PROGRAMMED MESSAGES 

Field of the Invention 

This invention relates in general to wireless communication systems, and more 
specifically to a method and apparatus for transmitting and decoding pre- 
programmed messages. 

Background of the Invention 

Projections indicate that devices which can communicate wirelessly will 
proliferate in the near future. An example of such devices is wireless sensors for 
reporting triggering events, such as fire, explosion, gas leaks, and intruders, to name 
a few, by sending pre-programmed ("canned") messages. A large number of devices 
requesting service at substantially the same time in response to a triggering event 
can overwhelm classical random access methods, such as slotted aloha. In the prior 
aloha art, collisions have resulted in loss of data and a need for the colliding devices 
to retransmit at randomly selected times. The retransmissions have further increased 
traffic, resulting in still more collisions and loss of data. The result has been a 
reduced ability to communicate compared to normal traffic periods. 

Thus, what is needed is a method and apparatus for transmitting and decoding 
pre-programmed messages. The method and apparatus preferably will operate to 
reduce the need for retransmissions after a collision occurs. 
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Brief Description of the Drawings 



FIG. 1 is an electrical block diagram of a wireless communication system in 
accordance with the present invention. 

FIG. 2 is an electrical block diagram of a wireless communication unit in 
accordance with the present invention. 

FIG. 3 is an electrical block diagram of a wireless processing device in 
accordance with the present invention. 

FIG. 4 is a flow diagram depicting operation of the wireless communication 
system in accordance with the present invention. 

FIG. 5 is an exemplary timing diagram depicting forward and reverse channels 
of the wireless communication system in accordance with the present invention. 

FIG. 6 is a table depicting example canned messages and corresponding 
orthogonal codes transmitted for each of the canned messages in accordance with 
the present invention. 

FIG. 7 is a table depicting example received interference symbol patterns and 
the possible colliding messages that are decoded in accordance with the present 
invention. 
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Detailed Description of the Drawings 

FIG. 1 is an electrical block diagram of a wireless communication system 100 
in accordance with the present invention, comprising a plurality of wireless 
communication units 102 and a wireless processing device 104. The wireless 
communication system 100 preferably uses a two-way transmission protocol similar 
to the well-known FLEX™ two-way messaging protocol available from Motorola, 
Inc. of Schaumburg, Illinois. In particular, for sending unsolicited messages to the 
wireless processing device 104, the wireless communication units 102 utilize a 
slotted aloha transmission synchronized by a sync signal transmitted periodically by 
the wireless processing device 104, as described further below. 

FIG. 2 is an electrical block diagram of the wireless communication unit 102 
in accordance with the present invention. The wireless communication unit 102 
comprises a conventional transceiver 202 for sending canned (pre-programmed) 
messages wirelessly to the wireless processing device 104, The transceiver 202 is 
coupled to a conventional processor 204 for processing the canned messages. The 
processor is coupled to a control interface 206 for interfacing with a plurality of 
conventional sensors (not shown) for detecting triggering events, such as fire, gas, 
explosion, intruder alert, and the like. Alternatively, the control interface 206 can 
include a conventional keypad for interfacing with a human. A conventional clock 
208 is coupled to the processor 204 for providing a timing signal. A memory 210 is 
also coupled to the processor 204 for storing operating variables and software for 
programming the processor 204 in accordance with the present invention. 

The memory 210 comprises a communications processing program 212 for 
programming the processor 204 to process communications with the wireless 
processing device 104 through well-known techniques. The memory 210 further 
comprises a trigger detection program 214 for cooperating with the control interface 
206 to detect the occurrence of a triggering event. The memory 210 also includes a 
plurality of canned message codes 216 corresponding to a plurality of canned 
messages. Preferably the canned message codes are orthogonal codes chosen such 
that when a group of different canned messages are received simultaneously by the 
wireless processing device 104, thereby producing an interference symbol pattern, 
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the interference symbol pattern provides a non-zero probability of correctly 
decoding at least some of said group, and a substantially zero probability of 
erroneously decoding a canned message not in the group. 

In addition, the memory 210 includes a message select and transmit program 
5 218 for programming the processor 204 to select and transmit one of the canned 
message codes 216 corresponding to a triggering event in response to a triggering 
event having occurred. The memory 210 further comprises a transmission record 
220 for recording and time-stamping each canned message sent. The memory also 
includes a behavior control program 222 for programming the processor 204 to 

10 behave as instructed by the wireless processing device 104 after sending a canned 
message to the wireless processing device 104. In addition, the memory 210 
comprises a timer program 224 for programming the processor 204 to cooperate 
with the clock 208 to generate a delay before generating a retransmission of the 
canned message in accordance with the present invention. Operation of the wireless 

15 communication unit 102 in accordance with the present invention is described 
further herein below. 

FIG. 3 is an electrical block diagram of the wireless processing device 104 in 
accordance with the present invention. The wireless processing device 104 
comprises a conventional transceiver 302 for communicating wirelessly with the 

20 wireless communication unit 102. The transceiver 302 is coupled to a conventional 
processor 304 for processing the canned messages. The processor 304 preferably is 
coupled to a conventional network interface 306 for interfacing with a network, e.g., 
the Internet, a local area network, or a telephone network, to name a few. It will be 
appreciated that, alternatively, the network interface 306 can be omitted, and the 

25 wireless processing device 104 can be operated as a stand-alone processing device. 
The wireless processing device 104 also includes a conventional clock 320 coupled 
to the processor 304 for providing a timing signal. A memory 308 is also coupled to 
the processor 304 for storing operating variables and software for programming the 
processor 304 in accordance with the present invention. Optionally, the wireless 

30 processing device 104 can be coupled to one or more additional receivers 322, 
thereby coupling the wireless processing device 104 to a plurality of receivers, 
preferably non-collocated. When this option is used, the wireless processing device 
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104 preferably examines canned messages received at multiple ones of the plurality 
of receivers to extract additional information about the canned messages received, 
e.g., to detect a signal that may have been rendered undetectable at the transceiver 
302 by a simultaneous higher-powered signal. The memory 308 comprises a 
communications processing program 310 for programming the processor 304 to 
process communications with the wireless communication unit 102 through well- 
known techniques. The memory 308 further comprises a canned message decode 
program 312 for programming the processor 304 to decode received canned 
messages in accordance with the present invention. The memory 308 also includes a 
data decode program 314 for programming the processor to decode additional data 
which can be sent along with a canned message code. In addition, the memory 308 
includes a broadcast control program 316 for programming the processor 304 to 
send instructions to the plurality of wireless communication units 102 to alter the 
behavior of some of the wireless communication units 102. The memory 308 
further comprises a selective control program 318 for programming the processor 
304 to selectively control specific ones of the plurality of wireless communication 
units 102 as to whether the specific ones are allowed to generate one of the plurality 
of canned messages. Operation of the wireless processing device 104 in accordance 
with the present invention is described further herein below. 

FIG. 4 is a flow diagram 400 depicting operation of the wireless 
communication system in accordance with the present invention. The flow begins 
with pre-programming 402 each of the plurality of wireless communication units 
102 with a plurality of orthogonal codes corresponding to a plurality of canned 
messages. The plurality of orthogonal codes are preferably chosen such that when a 
group of different canned messages are received simultaneously by the wireless 
processing device 104, thereby producing an interference symbol pattern, the 
interference symbol pattern provides a non-zero probability of correctly decoding at 
least some of the group, and a substantially zero probability of erroneously decoding 
a canned message not in the group. Next, a portion of the plurality of wireless 
communication units 102 detect 404 a triggering event, e.g., a fire, explosion, flood, 
or intruder, to name a few. In response to detecting the triggering event, each of the 
portion selects 406 one of the plurality of canned messages as a selected message to 
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be transmitted. Then, each of the portion transmits 408 one of the plurality of 
orthogonal codes corresponding to the selected message during a randomly-selected 
slotted-aloha time slot. The slotted-aloha time slots are preferably synchronized by 
a periodically transmitted synchronization signal sent from the wireless processing 
device 104, as will be explained below. Because the aloha slots are synchronized, 
the symbol positions of two or more canned messages which collide in the same 
aloha time slot will occur substantially simultaneously. The result is that when the 
colliding canned messages are identical to each other, they reinforce each other; and 
when they are different, they produce an interference symbol pattern in which some 
of the symbol positions may be indeterminate, i.e., neither a one nor a zero in a 
binary transmission scheme, for example. 

When the wireless processing device 104 decodes each aloha time slot, the 
wireless processing device 104 attempts to determine whether any of the symbols 
are indeterminate. If not, the wireless processing device 104 concludes that it has 
received either a single message or multiple identical messages in the time slot, and 
the wireless processing device 104 decodes 414 the one of the plurality of canned 
messages received. If the wireless processing device 104 does find indeterminate 
symbols, it concludes that it has received multiple non-identical messages, and the 
wireless processing device 104 decodes at least some of the at least two different 
canned messages from the interference symbol pattern. How this is done is 
explained further herein below. 

In either case, when the wireless processing device 104 has determined 416 
that one of the plurality of canned messages has been transmitted by at least one of 
the plurality of wireless communication units 102, the wireless processing device 
104 then transmits 418 a broadcast message indicating that the one of the plurality 
of canned messages has been received, and directing any of the plurality of wireless 
communication units 102 that transmitted the one of the plurality of canned 
messages to behave in a specified manner. The specified manner can, for example, 
be that senders are to cease transmission unless explicitly instructed to do so by the 
wireless processing device 104. Another example of the specified manner is that 
wireless communication units 102 that transmitted the one of the plurality of canned 
messages are to identify themselves during a predetermined set of slotted aloha time 
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slots on a predetermined communication channel. A third example of the specified 
manner is that senders are not to initiate a newly triggered generation of the one of 
the plurality of canned messages until notified by the wireless processing device 
104. In addition, the wireless processing device 104 can selectively control specific 
ones of the plurality of wireless communication units 102 as to whether the specific 
ones are allowed to generate one of the plurality of canned messages. Also, to 
prevent a proliferation of repeated messages, it is preferred that after producing a 
first generation of a canned message in response to the triggering event, the wireless 
communication unit 102 will prevent a second generation of the canned message for 
a predetermined time period after the first generation. 

FIG. 5 is an exemplary timing diagram 500 depicting forward and reverse 
channels of the wireless communication system 100 in accordance with the present 
invention. Here, the forward channel 504 is defined to be directed from the wireless 
processing device 104 to the wireless communication unit 102, and the reverse 
channel 506 is defined to be directed from the wireless communication unit 102 to 
the wireless processing device 104. Note that the time slots of the reverse channel 
506 preferably are synchronized by the sync signal 502 of the forward channel 504, 
the first time slot 508 of the reverse channel beginning immediately after the sync 
signal 502. The reverse channel 506 is preferably divided into scheduled and slotted 
aloha time slots by a movable demarcation 510 assigned by the wireless processing 
device 104. When the wireless processing device 104 has identified a particular 
wireless communication unit 102 with which the wireless processing device 104 
needs to communicate, the wireless processing device 104 preferably assigns one or 
more of the scheduled time slots of the reverse channel to be used by the wireless 
communication unit 102. When the wireless processing device 104 has not yet 
identified the particular wireless communication unit 102 (as when one or more 
canned messages have just been received), the wireless processing device 104 can 
send a broadcast message directing all who sent the type(s) of canned message(s) 
received to identify themselves using the slotted aloha time slots. In some cases, 
e.g., for short messages during light traffic, it can be desirable to send data with the 
canned message. While the data probably will not survive a collision in a high 
traffic situation, the probability of a collision in light traffic is low, and airtime can 
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be reduced as compared to sending only the canned message and then setting up a 
scheduled time slot for sending the data. 

FIG. 6 is a table 600 depicting example canned messages and corresponding 
orthogonal codes transmitted for each of the canned messages in accordance with 
the present invention. The example canned message meanings are shown in a first 
column 602, while the corresponding orthogonal codes are shown in a second 
column 604. Note that the example codes each contain three zeros and a single one, 
and that the ones for the four codes all fall in different symbol positions. By 
selecting the codes in this manner, whenever two or more of the plurality of wireless 
communication units 102 transmit two or more different codes during the same time 
slot, an interference symbol pattern is generated in the transceiver 302 of the 
wireless processing device 104. The interference symbol pattern advantageously 
makes it possible for the wireless processing device 104 to identify at least some of 
the two or more different codes transmitted. In addition, the interference symbol 
pattern further advantageously makes it virtually impossible to erroneously decode a 
canned message which was not one of the two or more different codes transmitted. 
It will be appreciated that additional canned messages can be accommodated by 
increasing the number of symbols in the orthogonal codes. 

FIG. 7 is a table 700 depicting a few example received interference symbol 
patterns and the possible colliding messages that are decoded in accordance with the 
present invention. The received interference symbol patterns are shown in the first 
column 702, while the possible colliding messages are in the second column 704. 
The letter "X" is used to indicate indeterminate symbols, i.e., symbols that are 
neither a one nor a zero. Note from the table 600 of FIG. 6 that the only 
combination of messages which can cause the first interference symbol pattern 706 
is the explosion and fire combination. Similarly, only intruder and fire can cause the 
second interference symbol pattern 708, and only explosion and flood can cause the 
third interference symbol pattern 710. If all the symbol positions are indeterminate, 
as in the fourth interference symbol pattern 712, then it can be concluded that all 
four canned messages were transmitted in the same time slot. 

One method of detecting indeterminate symbols is to sample each symbol 
position a plurality of times. If the samples of a single symbol position are 
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sometimes a one and other times a zero, the symbol is indeterminate. Another 
method in a frequency shift keyed system is to measure energy in the frequency 
domain, through well-known Fourier transform techniques. If energy peaks are 
found at both the frequency representing binary zero and the frequency representing 
binary one, then the symbol is indeterminate. It will also be appreciated that under 
some conditions indeterminate symbols can be difficult or impossible to detect. An 
example of a condition that can cause this is two different canned messages sent in 
the same time slot and received at widely differing power levels. In this case, the 
dominant signal can appear to be the only signal received. Nonetheless, one of the 
two signals (the dominant one) can be decoded correctly, thereby eliminating one 
retry, and the wireless communication unit 102 which generated the weaker signal 
will retry (and, if lucky, not collide) after a timeout. 

It should be clear from the preceding disclosure that the present invention 
provides a method and apparatus for transmitting and decoding pre-programmed 
messages. The method and apparatus advantageously operates to reduce the need 
for retransmissions after a collision occurs, thereby increasing the available 
throughput of a slotted aloha channel. 

Many modifications and variations of the present invention are possible in 
light of the above teachings. For example, while the embodiments described herein 
above depict the use of single bit symbols for clarity, it should be recognized that 
symbols of more than one bit can be utilized. Thus, it is to be understood that, 
within the scope of the appended claims, the invention can be practiced other than as 
specifically described herein above. 



What is claimed is: 



